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CREATE SINGLE, UNIFIED BDD ALL ACLs ASSIGNED Lcn? 

TO THE GIVEN INTERFACE T ^""^ 



CUT THE SINGLE. UNIFIED BDD INTO A PLURALITY OF SEGMENTS, Lcnzi 
SUCHTHATTHERE IS A BDD SEGMENT FOR EACH TCAM STAGE | 



FOR EACH CUT TO THE BDD, IDENTIFY THE NODES L-aaR 
THAT ARE REACHED BY ARCS CROSSING THE CUT 



ASSIGN A VALUE TO EACH IDENTIFIED NODE k608 



DERIVE A BOOLEAN FUNCTION 
THAT COVERS THE FIRST BDD SEGMENT AND HAS AS INPUTS 
THE VARIABLES WITHIN THE FIRST BDD SEGMENT, 
SUCH THAT THE OUTPUTS OF THE COMPUTED COVERAGE 
ARE THE VALUES ASSIGNED TO THE NODES 

IN THE SECOND BDD SEGMENT 
REACHED BY ARCS CROSSING THE FIRST CUT 



610 



LOAD THE FIRST TCAM STAGE 
WITH THE COMPUTED COVERAGE 



} 
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LOAD THE FIRST RAM WITH THE VALUES ASSIGNED 
TO THE NODES IN THE SECOND BDD SEGMENT 
THAT ARE REACHED BY ARCS CROSSING THE FIRST CUT 
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SET N = 2 



j-616 



TO FIG. 6B 



FIG. 6A 
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FROM FIG. 6A 
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DERIVE A BOOLEAN FUNCTION FOR THE Nth BDD SEGMENT 
THAT COVERS THE RESPECTIVE SEGMENT AND HAS AS ITS 
INPUTS EACH NODE IN THE Nth BDD SEGMENT THAT IS REACHED 
BY AN ARC CROSSING THE N-1 CUT AND THE VARIABLES 
WITHIN THE Nth BDD SEGMENT. SUCH THAT THE OUTPUTS 
OF THE COMPUTED COVERAGE ARE THE VALUES ASSIGNED 
TO THE NODES IN THE N+1 BDD SEGMENT REACHED 
BY ARCS CROSSING THE Nth CUT 



620 



LOAD THE Nth TCAM STAGE WITH THE COVERAGE 
COMPUTED FOR THE Nth BDD SEGMENT 



624 



LOAD THE Nth RAM WITH THE VALUES ASSIGNED 
TO THE NODES IN THE N+1 BDD SEGMENT 
THAT ARE REACHED BY ARCS CROSSING THE Nth CUT 
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SET N = N + 1 



y 
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DERIVE A BOOLEAN FUNCTION FOR THE LAST BDD SEGMENT 
THAT COVERS THE LAST SEGMENT AND HAS AS INPUTS 
EACH NODE IN THE LAST BDD SEGMENT THAT IS REACHED 
BY AN ARC CROSSING THE LAST CUT AND THE VARIABLES 
WITHIN THE LAST BDD SEGMENT, SUCH THAT THE OUTPUTS 
OF THE COMPUTED COVERAGE ARE THE FINAL RESULTS 

OF THE BDD 
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LOAD THE LAST TCAM STAGE WITH THE COVERAGE 
COMPUTED FOR THE LAST BDD SEGMENT 
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LOAD THE LAST RAM WITH THE FINAL RESULTS OF THE BDD k638 
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FIG. 6B 




FIG. 7 



